package main

func main() {
	s := "aacecaaa"
	shortestPalindrome(s)
}

func shortestPalindrome(s string) string {
	tem_s := ""
	for i := 0; i < len(s)-1; i++ {
		tem_s += string(s[i]) + "#"
	}
	tem_s += string(s[-1])
	index, max_, tem_max_ := 0, 0, 0
	for i, i2 := range tem_s {
		s1 := tem_s[:i]
		s2 := tem_s[i+1:]
		tem_max_ = judgmentIsEqual(s1, s2)
		if tem_max_ > max_ {
			index = i
			max_ = tem_max_
		} else if tem_max_ {

		}
	}
}

func judgmentIsEqual(s1 string, s2 string) int {

}
